1	0	-1
2	0	-1
3	1	881
4	0	811
5	1	762
6	1	631
7	1	751
8	1	531
9	1	451
10	1	501
11	0	751
12	0	620
13	1	661
14	1	410
15	1	461
16	1	490
17	1	511
18	1	421
19	1	381
20	1	441
21	0	641
22	1	882
23	1	511
24	1	1092
25	1	480
26	1	491
27	1	511
28	0	721
29	1	921
30	1	450
31	1	481
32	0	601
33	0	711
34	1	451
35	1	741
36	1	381
37	1	340
38	1	361
39	1	441
40	1	341
41	1	961
42	1	-1
43	1	491
44	0	721
45	1	341
46	0	610
47	0	641
48	0	611
49	0	571
50	1	491
51	0	601
52	1	541
53	0	431
54	1	420
55	1	631
56	1	771
57	1	531
58	1	571
59	0	561
60	1	822
61	1	490
62	0	741
63	1	691
64	1	571
65	0	661
66	0	721
67	0	721
68	0	631
69	1	711
70	0	651
71	1	450
72	1	471
73	1	410
74	0	541
75	0	471
76	1	1312
77	1	-1
78	1	-1
79	0	491
80	0	450
81	1	430
82	0	421
83	0	421
84	0	410
85	0	881
86	0	611
87	1	451
88	0	471
89	1	341
90	0	630
91	1	550
92	0	471
93	0	461
94	0	501
95	1	350
96	1	460
97	0	721
98	0	491
99	1	440
100	1	571
101	0	550
102	1	581
103	0	451
104	0	581
105	1	570
106	1	461
107	0	531
108	1	361
109	1	371
110	1	551
111	0	461
112	0	540
113	1	280
114	1	311
115	0	471
116	1	310
117	1	370
118	1	321
119	1	361
120	0	511
121	0	250
122	1	421
123	1	511
124	0	481
125	0	641
126	0	-1
127	1	541
128	1	410
129	0	601
130	1	410
131	1	560
132	1	331
133	1	421
134	1	540
135	1	401
136	1	361
137	1	391
138	1	421
139	0	600
140	0	901
141	0	371
142	0	581
143	1	591
144	1	431
145	0	511
146	0	481
147	1	401
148	1	631
149	0	551
150	0	480
151	0	461
152	0	560
153	1	691
154	0	480
155	1	721
156	0	491
157	1	571
158	0	591
159	0	460
160	0	591
161	0	481
162	1	501
163	1	551
164	1	401
165	0	711
166	0	631
167	1	541
168	0	560
169	1	541
170	1	491
171	1	471
172	0	531
173	0	540
174	1	731
175	1	521
176	1	570
177	1	611
178	1	441
179	1	461
180	0	540
181	1	581
182	1	411
183	1	651
184	0	511
185	1	481
186	1	471
187	1	441
188	1	501
189	1	601
190	0	501
191	1	441
192	0	711
193	1	541
194	1	580
195	0	711
196	1	551
197	1	650
198	1	541
199	0	571
200	1	351
201	1	391
202	0	430
203	0	440
204	0	640
205	0	541
206	0	-1
207	0	511
208	0	521
209	1	371
210	0	571
211	1	480
212	0	571
213	1	321
214	1	501
215	0	561
216	1	611
217	0	551
218	1	631
219	1	601
220	1	691
221	0	501
222	1	551
223	0	531
224	1	500
225	1	451
226	1	420
227	0	500
228	1	581
229	1	560
230	1	360
231	0	521
232	1	371
233	1	331
234	1	361
235	1	231
236	0	571
237	1	541
238	1	331
239	1	370
240	0	470
241	0	611
242	1	541
243	0	511
244	1	610
245	1	551
246	1	441
247	0	511
248	0	561
249	0	-1
250	1	421
251	1	471
252	0	570
253	0	511
254	1	571
255	1	531
256	1	441
257	0	530
258	1	471
259	1	541
260	1	471
261	1	431
262	0	530
263	1	340
264	1	561
265	1	531
266	1	521
267	1	400
268	1	441
269	0	601
270	1	541
271	0	521
272	0	521
273	1	611
274	1	561
275	0	551
276	1	400
277	1	491
278	1	420
279	0	531
280	1	631
281	1	561
282	0	461
283	1	411
284	1	500
285	1	570
286	1	401
287	1	401
288	1	441
